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RELATED APPLICATION 

[0001] The present application claims the benefit of priority from LI.S. 
Provisional Patent Application Serial No. 60/301,954, entitled "SYSTEM, METHOD 
AND USER INTERFACE FOR ADJUSTING THE YAW OF A SELF-CALIBRATING 
THREE-DIMENSIONAL ALIGNER," filed June 28, 2001. 

FIELD OF THE DISCLOSURE 

[0002] The disclosure generally relates to a position determination system and 
user interface, and more specifically, to a self calibrating position determination system 
and user interface using an advanced algorithm to determine the positions of directional 
sensors used in the system. 

BACKGROUND 

[0003] Position determination systems use directional sensors, such as cameras or 
directional light sensors, to determine positional parameters of objects under test. Such 
position determination systems are widely used in numerous applications. For example, 
wheels of motor vehicles may be aligned by a position determination system using 
cameras to view a target affixed to the wheels. The target has target elements with known 
geometric characteristics and positional interrelationships. The camera captures images 
of the target elements and determines the geometric characteristics and positional 



interrelationships thereof. The system then relates the geometric characteristics and 
positional interrelationships to the known geometric characteristics and positional 
interrelationships to determine the angular orientation of the target. The system then 
determines the alignment status of the wheels based on the angular orientation of the 
target. Examples of the systems are described in U.S. Pat. No. 5,724,743, titled "Method 
and apparatus for determining the alignment of motor vehicle wheels," and U.S. Pat. No. 
5,535,522, titled "Method and apparatus for determining the alignment of motor vehicle 
wheels," both of which are commonly assigned to the assignee of the present disclosure 
and incorporated herein by reference. 

[0004] Position determination systems using directional sensors, such as cameras, 
require a calibration process to determine relative positions between the cameras. 
Methods for calibrating the cameras are disclosed in U.S. patent number 5,809,658, 
entitled "Method and Apparatus for Calibrating Alignment Cameras Used in the 
Alignment of Motor Vehicle Wheels," which is commonly assigned to the assignee of the 
present application and incorporated herein by reference. 

[0005] However, it has been noted that there is a need for an adjustable, self- 
calibrating position determination system that is adapted to different sizes of objects 
under test. 

[0006] There is another need for a user interface to indicate the positions of 
sensing devices used in the position determination system. 

[0007] There is still another need to monitor the orientations of the sensing 
devices during system adjustments. 



-3- 



[0008] There is also a need to show positions or orientations of the sensing 
devices in :eal time. 

[0009] Still one other need exists to provide a user interface to assist an operator 
during operation of the position determination system. 

SUMMARY 

[0010] The disclosure describes a self-calibrating position determination system 
and user interface that addresses the foregoing needs as well as other needs. The position 
determination system includes a data processing system, and a first and second 
measurement module for obtaining target images. Both of the measurement modules are 
coupled to the data processing system and are used for generating positional data of the 
object under test. The data processing system provides a user interface for indicating the 
current positions of the modules or the sensing devices included in the modules. 

[001 1] The first measurement module includes a first sensing device, a calibration 
sensing device, and a rotation mechanism. The first sensing device may be a camera or 
light sensor or the like for use with a testing target affixed to the object under test to 
generate positional data of the testing target relative to the measuring device. The 
calibration sensing device may be a camera or light sensor or the like, and is rigidly 
linked to the first sensing device. The positional relationship between the calibration 
sensing device and the first sensing device is known. The first sensing device can be 
rotated by the rotation mechanism to reposition or reorient the sensing field of the first 
sensing device such that the system can accommodate different sizes of objects under 
test. 
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[0012] The second measurement module has a structure similar to that of the first 
measuring module, except that the second measurement module has a calibration target in 
place of the calibration sensing device. The second measurement module includes a 
second sensing device, a calibration target and a rotation mechanism. The second 
sensing device is configured for use with a testing target device affixed to the object 
under test to generate positional data of the testing target device relative to the second 
sensing device. The calibration target is for use with the calibration sensing device in the 
first measurement module to generate positional data of the calibration target relative to 
the calibration sensing device. The calibration target is rigidly linked to the second 
sensing device and has a known positional relationship therebetween. The rotation 
mechanism is configured to rotate the second sensing device to reposition or reorient the 
sensing field of the second sensing device. 

[0013] The data processing system is coupled to both of the measurement 
modules and is configured to process the positional data generated by the measurement 
modules to determine positional relationships between the sensing devices and targets. In 
one aspect, the data processing system is configured to receive signals related to: (1) a 
positional relationship of the first testing target relative to the first sensing device, (2) a 
positional relationship of the second testing target relative to the second sensing device; 
and (3) a positional relationship of the calibration target relative to the calibration sensing 
device. The data processing system calculates the respective positional relationships 
based on the signals. The data processing system then determines positional parameters 
for the first and second testing targets based on the calculated positional relationships. 
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[0013] In another aspect, the data processing system is configured to monitor the 
rotation of the sensing devices included in the modules, and to indicate the current 
positions of the sensing devices by using the user interface. 

[0014] As described earlier, the sensing devices and the targets are used to 
generate positional data relating to the relative position between the sensing devices and 
the targets. In one aspect, the sensing devices may be any directional sensors that can 
sense signals from the testing targets, such as machine vision devices for sensing the 
images of the testing targets, or light sensors with directional sensing fields for sensing 
lights from a specific direction. Examples of machine vision devices are cameras or video 
cameras or the like. The testing/calibration targets may be specific patterns of images to 
be captured by machine vision devices. Optionally, the testing/calibration targets may be 
active light sources, such as LEDs. 

[0015] In another aspect, the position determination system determines the 
current position of the sensing devices by comparing the current positional relationship 
between the calibration target and sensing device with those of a plurality of discrete 
reference positions. The reference positions are certain discrete reference points to which 
the alignment sensing devices can be positioned. Based on the comparison, the system 
can determine the current position of the sensing devises using the reference position that 
is the closest to the current position. For example, the system may use the reference 
position as the current positions of the sensing devices. Optionally, interpolation may be 
used to obtain a more precise indication of the positions. 

[0016] An advanced algorithm may be used to obtain positional relationships 
between the calibration target and sensing device for each of the plurality of reference 
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positions. By using the algorithm, the system can obtain all the positional relationships 
for each of the reference positions by measuring less than all positional relationships for 
the reference positions. In one aspect, if the first and second sensing device each has 
three reference positions, only five measurements need to be taken in order to obtain all 
the positional relationships for the nine possible combinations of the reference positions. 

[0017] Still other advantages of the system and interface will become readily 
apparent from the following detailed description, simply by way of illustration and not 
limitation. As will be realized, the system and interface is capable of other and different 
embodiments, and its several details are capable of modifications in various obvious 
respects, all without departing from the disclosure. Accordingly, the drawing and 
description are to be regarded as illustrative in nature, and not as restrictive. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0018] The present disclosure is illustrated by way of example, and not by way of 
limitation, in the figures of the accompanying drawings and in which like reference 
numerals refer to similar elements and in which: 

[0019] FIG. 1A is shows an exemplary position determination system. 

[0020] FIG. IB is a schematic top plan view of an exemplary position 
determination system. 

[0021] FIG. 1C shows the operation of the exemplary position determination 
system illustrated in FIG. IB. 

[0022] FIG. 2 is a block diagram of a data processing system upon which an 
exemplary position determination system may be implemented. 
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[0023} Fig. 3 shows an exemplary user interface of the position determination 

system. 

[0024] FIG. 4 depicts the relative positional relationship between the calibration 
camera and the calibration target. 

[0025] FIGS. 5A-5F are screenshots of an exemplary user interface used during 
the reference data determination process. 

[0026] FIG. 6 is a flow chart showing the steps of obtaining the reference data. 

[0027] Fig. 7 shows real measurements of 0 and Y- value when the alignment 
cameras respectively rotated to each of the reference positions. 

[0028] FIG. 8 illustrates a flow chart indicating the current position of the 
alignment cameras based on the reference data. 

DETAILED DESCRIPTION OF ILLUSTRATIVE EMBODIMENTS 

[0029] In the following description, for the purposes of explanation, numerous 
specific details are set forth in order to provide a thorough understanding of the present 
disclosure. It will be apparent, however, to one skilled in the art that the present 
disclosure may be practiced without these specific details. In other instances, well-known 
structures and devices are shown in block diagram form in order to avoid unnecessarily 
obscuring the present disclosure. 

SYSTEM OVERVIEW 
[0030] Fig. 1 A shows an adjustable, self-calibrating wheel alignment system 
("aligner") upon which an exemplary position determination system and user interface 
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may be implemented' is described. The aligner has a left measurement module 2 and a 
right measurement module 4. The measurement modules include alignment cameras 10L, 
10R for capturing images and generating positional data of alignment targets affixed to a 
vehicle under test. The alignment cameras 10L, 10R are supported by a left upright 52 
and a right upright 4 respectively. A data processing system (not shown) is coupled to 
the alignment cameras 10L, 10R for processing the positional data and determining the 
positions of the alignment targets. The aligner has a rotation mechanism configured to 
rotate the alignment cameras 10L, 10R. Depending on the size of vehicles under 
alignment process, the rotation mechanism rotates the cameras such that the viewing 
fields of the alignment cameras 10L, 10R are repositioned to see the alignment targets 
properly. The data processing system provides a user interface to communicate with a 
user operating the system. 

[0031] FIG. IB is a schematic top plan view of the aligner. Arrow 30 
schematically represents a motor vehicle undergoing alignment. The vehicle includes left 
and right front wheels 22L, 22R and left and right rear wheels 24L, 24R. An alignment 
target 80a, 80b, 80c, 80d is secured to each of the wheels 22L, 22R, 24L, 24R, 
respectively. Each alignment target generally comprises a plate 82 on which alignment 
target information is imprinted and a clamping mechanism 88 for securing the alignment 
target to a wheel. The terms "left" and "right" are for illustration purpose only, and are 
not intended to require a particular element to be located in a particular location or 
relationship with respect to another element. 

[0032] The left measurement module 2 comprises a left alignment camera 10L 
and a calibration camera 20. Left alignment camera 10L faces the vehicle and views the 
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left side alignment targets 80a, 80b along axis 42. Alignment camera 10L is rigidly 
mounted to left rigid mount 12. 

[0033] The calibration camera 20 faces the right measurement module 4 and 
views a calibration target 160 along axis 46. The calibration camera 20 also is affixed 
rigidly to mount 12. In one embodiment, axis 42 and axis 46 subtend an angle of about 90 
degrees; however, this particular angular relationship is not required or necessary. 

[0034] Right measurement module 4 comprises a right alignment camera 10R that 
generally faces the vehicle and views the right side alignment targets 80c, 80d along axis 
44. Right alignment camera 10R is affixed to a rigid alignment camera mount 14. 
Calibration target 160 is rigidly affixed to alignment camera mount 14 in a position 
visible to calibration camera 20 along axis 46. 

[0035] Although calibration camera 20 is illustrated as forming a part of left 
measurement a module 2 and the calibration target 160 as part of right measurement 
module 4, the positions of the calibration camera 20 and the calibration target 160 can be 
switched. 

[0036] Calibration camera 20 and left alignment camera 10L are fixed in pre- 
determined, known relative positions. Similarly, right alignment camera 10R and the 
calibration target 160 are fixed in pre-determined, known relative positions. Thus, the 
relative position of calibration camera 10 to left alignment camera 10L is known, and the 
relative position of right alignment camera 10R to calibration target 160 is also known. 

[0037] The mounting of left alignment camera 10L and calibration camera 20 to 
left mount 12 is stable to avoid introduction of calibration errors. Similarly, the mounting 
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of right alignment camera 10R and calibration target 160 to mount 14 is required to be 
stable. 

[0039] Optionally, left measurement module 2 and right measurement module 4 
may further comprise light sources 62, 64, 66 to illuminate the calibration target 160 and 
wheel alignment targets 80a-80d. In one embodiment, a first light source 62 is aligned 
perpendicular to axis 46 to direct light along that axis to illuminate calibration target 160; 
a second light source 64 is aligned perpendicular to axis 42 to direct light along that axis 
to illuminate left side wheel alignment targets 80a, 80b; and a third light source 66 is 
aligned perpendicular to axis 44 to direct light along that axis to illuminate right side 
wheel alignment targets 80c, 80d. In one embodiment, each of the light sources 62, 64, 66 
comprises a circuit board or other substrate on which a plurality of light-emitting diodes 
(LEDs) are mounted, facing the direction of illumination. However, any other light 
source may be used. 

[0040] Depending on different dimensions of vehicles under alignment, the 
aligner uses a rotation mechanism (not shown) to rotate the alignment cameras 10L, 10R 
such that the cameras can properly see the alignment targets without the need to remove 
and/or reinstall the aligner. Examples of the rotation mechanism are described in a co- 
pending patent application entitled "Self-calibrating Position Determination System/ 1 by 

Jackson et al., application number , filed June 14, 2002, which is 

commonly assigned to the assignee of the present application and incorporated herein by 
reference. 

[0041] Fig. 1C schematically shows the operation of the aligner when the 
alignment cameras 10L, 10R are rotated to different orientations or positions. A large 
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vehicle 31 and a small' vehicle 32 are shown concurrently to illustrate the difference in 
the vehicL sizes. The aligner may be operated under a large mode and a small mode. 
When operated under the large mode, the viewing fields of cameras 10L, 10R are 
directed to points LI, L2 respectively. When operated under the small mode, the viewing 
fields of cameras 10L, 10R are directed to points SI, S2 respectively. 

[0042] Viewing fields PI represent the viewing fields of alignment cameras 10L, 
10R positioned in the large mode to view alignment targets attached to the wheels of the 
large vehicle 31; and viewing fields P2 represent the viewing fields of alignment cameras 
10L, 10R positioned in the small mode to view alignment targets attached to the wheels 
of the small vehicle 32. 

[0044] As illustrated in Fig. 1C, if the aligner is set to the large mode, and if a 
vehicle under alignment is a small vehicle 32, the alignment targets attached to the small 
vehicle will be outside the viewing fields PI . In response, the rotation mechanism may 
be used to rotate the viewing fields from PI to P2 so that the alignment targets fall in the 
viewing fields of the alignment cameras. 

[0045] Conversely, if the aligner is set to the small mode, if a vehicle under 
alignment is a large vehicle 31, the alignment targets attached to the large vehicle will be 
outside the viewing fields P2. Correspondingly, the rotation mechanism may be used to 
rotate the viewing fields from P2 to PI so that the alignment targets fall in the viewing 
fields of the alignment cameras. 

[0046] Although the above example uses two operational modes, the small mode 
and the large mode, to illustrate the operation of the aligner, the cameras may be adjusted 
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such that the viewing fields of the cameras may be positioned towards more than two 
points. 

[0047] In addition to using cameras, other sensing devices having directional 
sensing fields or signal sources with directional signal emitting path may be used to 
implement the system. For example, the sensing devices may be directional light sensors 
that sense light from active alignment targets with light sources, such as LEDs. Each 
light sensor has a limited sensing field for sensing light from a specific direction. In 
another embodiment, the measurement module may include a light source with LEDs and 
the alignment targets may include directional light sensors. The sensors on the alignment 
targets generate positional signals of the light source. Measurements of the relative 
positions between the measurement modules and the wheels to which the alignment 
targets attach can be calculated based on the positional signals obtained by the alignment 
targets. 

[0048] Detailed structures and operations of self-calibrating position 
determination systems are also described in a co-pending patent application entitled 
"Self-Calibrating, Multi-Alignment camera Machine Vision Measuring System," by 
Jackson et al., serial number 09/576,442, filed on May 22, 2000; and co-pending patent 
application entitled "Self-Calibrating 3D Machine Vision Measuring System Useful in 
Motor Vehicle Wheel Alignment," by Jackson et al., serial number 09/928,453, filed 
August 14, 2001; and co-pending patent application entitled "Self-calibrating Position 

Determination System," by Jackson et al., application number , filed 

June 14, 2002 (noted previously), all of which are commonly assigned to the assignee of 
the present application and incorporated herein by reference. 
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HARDWARE OVERVIEW OF THE DATA PROCESSING SYSTEM 



[0049] As discussed above, the aligner includes a data processing system, such as 
a computer, to conduct numerous tasks, such as processing positional signals, calculating 
relative positions, providing a user interface to the operator, displaying alignment 
instructions and results, receiving commands from the operator, sending control signals 
to rotate the alignment cameras, etc. The data processing system receives positional data 
from the measurement modules and sends control signals to control the operation of the 
rotation mechanism. 

[0050] FIG. 2 is a block diagram that illustrates an exemplary data processing 
system 200 upon which an embodiment of the disclosure may be implemented. Data 
processing system 200 includes a bus 202 or other communication mechanism for 
communicating information, and a processor 204 coupled with bus 202 for processing 
information. Data processing system 200 also includes a main memory 206, such as a 
random access memory (RAM) or other dynamic storage device, coupled to bus 202 for 
storing information and instructions to be executed by processor 204. Main memory 206 
also may be used for storing temporary variables or other intermediate information during 
execution of instructions to be executed by processor 204. Data processing system 200 
flirther includes a read only memory (ROM) 208 or other static storage device coupled to 
bus 202 for storing static information and instructions for processor 204. A storage 
device 210, such as a magnetic disk or optical disk, is provided and coupled to bus 202 
for storing information and instructions. 

[0051] Data processing system 200 may be coupled via bus 202 to a display 212, 
such as a cathode ray tube (CRT), for displaying information to an operator. An input 
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device 214, including alphanumeric and other keys, is coupled to bus 202 for 
communicating information and command selections to processor 204. Another type of 
user input device is cursor control 216, such as a mouse, a trackball, or cursor direction 
keys for communicating direction information and command selections to processor 204 
and for controlling cursor movement on display 212. 

[0052] The data processing system 200 is controlled in response to processor 204 
executing one or more sequences of one or more instructions contained in main memory 
206. Such instructions may be read into main memory 206 from another machine- 
readable medium, such as storage device 210. Execution of the sequences of instructions 
contained in main memory 206 causes processor 204 to perform the process steps 
described herein. In alternative embodiments, hard-wired circuitry may be used in place 
of or in combination with software instructions to implement the disclosure. Thus, 
embodiments of the disclosure are not limited to any specific combination of hardware 
circuitry and software. 

[0053] The term "machine readable medium" as used herein refers to any 
medium that participates in providing instructions to processor 204 for execution. Such a 
medium may take many forms, including but not limited to, non- volatile media, volatile 
media, and transmission media. Non-volatile media includes, for example, optical or 
magnetic disks, such as storage device 210. Volatile media includes dynamic memory, 
such as main memory 206. Transmission media includes coaxial cables, copper wire and 
fiber optics, including the wires that comprise bus 202. Transmission media can also take 
the form of acoustic or light waves, such as those generated during radio-wave and infra- 
red data communications. 
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[0054]- Common forms of machine readable media include, for example, a floppy 
disk, a flexible disk, hard disk, magnetic tape, or any other magnetic medium, a CD- 
ROM, any other optical medium, punch cards, paper tape, any other physical medium 
with patterns of holes, a RAM, a PROM, and EPROM, a FLASH-EPROM, any other 
memory chip or cartridge, a carrier wave as described hereinafter, or any other medium 
from which a data processing system can read. 

[0055] Various forms of machine-readable media may be involved in carrying 
one or more sequences of one or more instructions to processor 204 for execution. For 
example, the instructions may initially be carried on a magnetic disk of a remote data 
processing. The remote data processing system can load the instructions into its dynamic 
memory and send the instructions over a telephone line using a modem. A modem local 
to data processing system 200 can receive the data on the telephone line and use an infra- 
red transmitter to convert the data to an infra-red signal. An infra-red detector can 
receive the data carried in the infra-red signal and appropriate circuitry can place the data 
on bus 202. Bus 202 carries the data to main memory 206, from which processor 204 
retrieves and executes the instructions. The instructions received by main memory 206 
may optionally be stored on storage device 210 either before or after execution by 
processor 204. 

[0056] Data processing system 200 also includes a communication interface 218 
coupled to bus 202. Communication interface 218 provides a two-way data 
communication coupling to a network link 220 that is connected to a local network 222. 
For example, communication interface 218 may be an integrated services digital network 
(ISDN) card or a modem to provide a data communication connection to a corresponding 
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type of telephone line. As another example, communication interface 218 may be a local 
area network (LAN) card to provide a data communication connection to a compatible 
LAN. Wireless links may also be implemented. In any such implementation, 
communication interface 218 sends and receives electrical, electromagnetic or optical 
signals that carry digital data streams representing various types of information. 

[0057] Network link 220 typically provides data communication through one or 
more networks to other data devices. For example, network link 220 may provide a 
connection through local network 222 to a host data processing system 224 or to data 
equipment operated by an Internet Service Provider (ISP) 226. ISP 226 in turn provides 
data communication services through the world large packet data communication 
network now commonly referred to as the "Internet" 227. Local network 222 and 
Internet 227 both use electrical, electromagnetic or optical signals that carry digital data 
streams. The signals through the various networks and the signals on network link 220 
and through communication interface 218, which carry the digital data to and from data 
processing system 200, are exemplary forms of carrier waves transporting the 
information. 

[0058] Data processing system 200 can send messages and receive data, including 
program code, through the network(s), network link 220 and communication interface 
218. In the Internet example, a server 230 might transmit a requested code for an 
application program through Internet 222, ISP 226, local network 222 and 
communication interface 212. In accordance with embodiments of the disclosure, one 
such downloaded application provides for automatic calibration of an aligner as described 
herein. 
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[0059] The data processing also has various signal input/output ports (not shown 
in the drawing) for connecting to and communicating with peripheral devices, such as 
USB port, PS/2 port, serial port, parallel port, IEEE- 1324 port, infra red communication 
port, etc., or other proprietary ports. The measurement modules may communicate with 
the data processing system via such signal input/output ports. 

USER INTERFACE OVERVIEW 

[0060] The data processing system provides a user interface to communicate with 
and solicit input from an operator. Fig. 3 shows an exemplary user interface. The upper 
portion of the screen provides various clickable command buttons representing different 
functions to solicit input command from the operator. The vehicle 300 has a steering 
wheel 320, wheels 322, 324, 326, 328. Alignment targets 392, 394, 396, 398 are shown 
with the wheels. 

[0061] As shown in Fig. 1C, the alignment cameras may be adjusted or rotated 
from a large mode to a small mode (PI to P2) or vice versa. The user interface provides 
two alignment camera position indicators 332, 334 to show respective positions of the 
alignment cameras 1 viewing fields. Two needles 360A, 360B represent respective 
positions of the alignment cameras. When the alignment cameras rotate toward a new 
direction, the needles 360A, 360B move to indicate such changes correspondingly. 
DETERMINATION OF ALIGNMENT CAMERA POSITIONS 

[0062] As discussed earlier, the alignment cameras 10L, 10R are rigidly linked to 
the calibration camera 20 and the calibration target 160 respectively. Thus, the positional 
relationships between the left alignment camera 10L and the calibration camera 20, and 
the right alignment camera 10R and the calibration target 160 are fixed. When the 
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alignment cameras 10L, 10R rotate, the calibration target 160 and/or the calibration 
camera 20 also rotate along with the alignment cameras 10L, 10R. The rotation of the 
calibration cameras/target causes changes in the positional relationship between the 
calibration camera 20 and the calibration target 160. 

[0063] It is observed that the positions of the alignment cameras 10L, 10R can be 
determined by comparing the current positional relationship between the calibration 
target 160 and calibration camera 20 with those of a plurality of reference positions. In 
one embodiment, the data processing system stores a set of reference data corresponding 
to the positional relationship between the calibration target 160 and calibration camera 20 
when the left alignment camera 10L and the right alignment camera 10R are respectively 
positioned at a plurality of discrete reference positions. Methods and algorithms for 
obtaining the reference data will be described shortly. The discrete reference positions 
are positions to which the alignment cameras 10L, 10R may respectively rotate. For 
example, the alignment cameras 10L, 10R can be respectively rotated to three reference 
positions: large, medium, and small. As illustrated in Fig. IB, the small position is when 
the alignment camera is pointing towards the center of the vehicle; the large position is 
when the alignment camera is pointing away from center of the vehicle; and the medium 
position is when the alignment camera is pointing towards a point somewhere between 
the large position and the small position. 

[0064] In this case, the reference data may include nine data items that 
correspond to the nine possible combinations of the reference positions. The nine 
possible combinations of the left alignment camera 10L and the right alignment camera 
10R are as follows: 



-19- 



Table 1 



Left Small 
Left Small 
Left Small 



Right Large 
Right Small 



Right Small 
Right Medium 



Left Medium 
Left Medium 
Left Medium 



Right Large 
Right Small 



Right Medium 



Left Large 
Left Large 
Left Large 



Right Medium 
Right Large 



[0065] After the data processing system has obtained the current positional 
relationship between the calibration camera 10 and the calibration target 160, the data 
processing system identifies the closest reference data item to the current positional 
relationship. 

[0066] In one embodiment, the data processing system indicates the current 
alignment camera position as the position represented by the closest reference position, 
that is, one of the nine combinations illustrated in Table 1 . Thus, each of the needles 
360A and 360B will point to only one of the three possible positions: small, medium and 
large. Accordingly, the current positions of the alignment cameras are indicated in a 
discrete format. 

[0067] In another embodiment, after the data processing system obtains the 
current positional relationship between the calibration camera 10 and the calibration 
target 160, the data processing system identifies two reference data items that are the 
closest to the current positional relationship. The data processing system then indicates 
the position of the alignment cameras by interpolating between the two combinations 
represented by the two closest data items. The interpolation may be based on the value of 
difference between the current positional relationship and the data items. As a result, the 
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needles 360A or 360B may, for example, indicate the position of alignment camera as 
somewhere between the large position and the small position in a continuous format. 

[0068] Other methods for determining positions based on reference data that are 
know to people skill in the art can also be used to indicate the current position of the 
alignment cameras. 

[0069] In the above examples, the number of the reference positions is used for 
illustration purpose only. Other number of reference positions may be used depending on 
system needs and design. The more reference positions used, the higher the resolution of 
position indication. However, using more reference positions also means more 
calculation and higher demand on computation power from the system. 

[0070] Fig. 4 illustrates the relative positional relationship between the calibration 
camera 20 and the calibration target 160. The calibration camera 20 aims at the 
calibration target 160 and obtains image signals of the target patterns 150 of the 
calibration target 160. When the alignment cameras rotate, the calibration camera and/or 
the calibration target also rotate with their respective alignment cameras. The calibration 
camera 20 has a reference coordination system comprising X-Y-Z axes. The X-axis (the 
vertical axis) may be an axis perpendicular to the surface upon which the measurement 
modules installed (the horizontal surface) and formed by the Y and Z axes. The 
calibration camera 20 and the calibration target 160 may rotate relative to the X-axis. 
Angle 9 represents the angle of rotation measured the calibration camera. The calibration 
camera also measures displacements of the calibration target relative to three 
coordination axes during the rotations of the alignment cameras. The coordination 
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system and parameters are used for illustration only. Other coordination systems and 
parameters may be used to define the positions of the calibration camera and target. 

[0071] The data processing system calculates angle 9 and the position on the Y- 
axis (Y-value) of the calibration target 160 based on image signals generated by the 
calibration camera 20. When the relative position of the calibration camera 20 and 
calibration target 160 changes, the shapes of the target patterns 150 viewed by the 
calibration camera also change. In addition, when relative position between the 
calibration camera 20 and the calibration target 160 changes, the location where the 
calibration target 160 falls in the viewing field of the calibration camera 20 may also 
change. 

[0072] Based on the changes of the target patterns 150 and the displacement of 
the target image within the viewing field, angle 9 and the position on the Y-axis (Y- 
value) can be determined. Methods and systems for determining these positional 
parameters are described in U.S. Pat. No. 5,724,743, titled "Method and apparatus for 
determining the alignment of motor vehicle wheels," U.S. Pat. No. 5,535,522, titled 
"Method and apparatus for determining the alignment of motor vehicle wheels," and U.S. 
patent number 5,809,658, entitled "Method and Apparatus for Calibrating Alignment 
Cameras Used in the Alignment of Motor Vehicle Wheels," all of which are commonly 
assigned to the assignee of the present disclosure and incorporated herein for reference. 

[0073] It is observed that if the left alignment camera 10L and the calibration 
camera 20 are kept stationary, the rotation of the right alignment camera 10R and the 
calibration target 160 causes changes in angle 9 only. The position of the calibration 
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target 160 in the viewing field of the calibration camera 20, i.e., the position on the Y- 
axis (Y-value), remains substantially unchanged. 

[0074] On the other hand, when the left alignment camera 10L rotates, the 
rotation causes changes in both the value of angle G and position of the calibration target 
160 in the viewing field of the calibration camera 20, i.e., the position on the Y-axis (Y- 
value). 

[0075] Thus, the positional relationship between the calibration camera 20 and 
the calibration target 160 can be defined with angle 0 and the linear translations on the Y- 
axis (Y-value). Since the positional relationships between the left alignment camera 10L 
and the calibration camera 20, and the right alignment camera 10R and the calibration 
target 160 are known and fixed, the changes in angle 9 and the position on the Y-axis (Y- 
value) can be used to indicate the position of the calibration cameras. 

REFERENCE DATA DETERMINATION PROCESS 

[0076] As discussed above, the system uses reference data to determine the 
current position of the alignment cameras 10L, 10R. In one example, the reference data 
correspond to the positional relationships between the calibration target 160 and 
calibration camera 20 when the left alignment camera 10L and the right alignment 
camera 10R are respectively positioned on one of a plurality of reference positions. The 
system uses an advanced reference data determination process to obtain positional 
relationships for all possible combinations of reference positions. The process may be 
described with the following example: 
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[0077] Assuming the system uses three reference positions: small, medium and 
large for ea jh alignment camera, there are nine possible position combinations when the 
alignment cameras are positioned at their respective reference positions: 



1) 


Left Small 


Right Small 


2) 


Left Small 


Right Medium 


3) 


Left Small 


Right Large 


4) 


Left Medium 


Right Small 


5) 


Left Medium 


Right Medium 


6) 


Left Medium 


Right Large 


7) 


Left Large 


Right Small 


8) 


Left Large 


Right Medium 


9) 


Left Large 


Right Large 



[0078] In order to obtain all the positional relationships between the calibration 
camera 20 and the calibration target 160, conventionally, the alignment cameras have to 
be rotated and positioned to their respective reference positions and have the positional 
relationships between the calibration camera 20 and the calibration target 160 measured. 
The self-calibrating position determination system, however, uses an advanced algorithm 
that can obtain the positional relationships for all the reference positions by making only 
five measurements. According to the algorithm, it is observed that the nine possible 
combinations of the reference positions can be divided into five groups as follows: 



GROUP 


COMBINATION 


ANGLE G 


Y VALUE 


(a) 


Left Medium-Right Small 


ei 


Ym 




Left Small-Right Medium 


ei 


Ys 


(b) 


Left Large-Right Small 


92 


Yl 




Left Small-Right Large 


92 


Ys 




Left Medium-Right Medium 


92 


Ym 
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(c) 


Left Large-Right Medium 


93 


Yl 




Left Medium-Right Large 


93 


Ym 


(d) 


Left Small-Right Small 


94 


Ys 


(e) 


Left Large-Right Large 


95 


Yl 



Table 2 

[0079] According to Table 2, the angles within each group are the same. For 



example, the values of angle 0 in group (b) are all 9 2, and the values of angle 0 in group 
(c) are all 03. It is further observed that the Y-value for each combination of reference 
positions is dependent on the position of the left alignment camera. For example, when 
the left alignment camera is positioned at the small position, the Y-value is always Ys; 
and if the left alignment camera is positioned at the large position, the Y-value is always 
Yl. Thus, there are only five possible values for angle 0 and three possible values for the 
Y-value. 

[0080] The system uses a reference data determination process to obtain all the 
nine possible positional relationships by making measurements at only five reference 
points. According to the process, the system measures the following five positional 
relationships: 

Measurement 1 : one measurement from group (a); 
Measurement 2: one measurement from group (b); 
Measurement 3: one measurement from group (c); 
Measurement 4: measurement of group (d); and 
Measurement 5 : measurement of group (e) 

wherein the measurements among Measurement 1 , Measurement 2 and 
Measurement 3 have to include at least one measurement with the left alignment camera 
positioned at the medium position. 
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[0081] After the process, five measurements are obtained: 



GROUP 


ANGLE 0 


Y VALUE 


(a) 


e 1 


Ym and others 


(b) 


92 


(0 


93 


(d) 


94 


Ys 


(e) 


95 


Yl 



Table 3 



[0082] Thus, after the process, all the five possible values for angle 9 and three 
possible values of Y-value are all known. Values that are not measured during the 
process can now be obtained by introducing the known values back to Table 2. For 
instance, if the unmeasured combinations are Left Small-Right Medium, Left Large- 
Right Small, and Left Small-Right Large, the known values 0 1, 9 2, Yn and Yw can be 
introduced to obtain their respective values (9 1, Yn), (9 2, Yw) and (9 2, Yn). Therefore, 
all the nine possible positional relationships are now known by extrapolation. Since the 
system obtains the reference data by positioning the alignment cameras on only some of 
the reference positions, the reference data determination process saves time and system 
resource, and hence the system efficiency is improved. 

[0083] The above example uses three reference positions for illustration purpose 
only. The number of reference points is not limited to three. Other number of reference 
positions can also be used by following the process described above. It has been 
observed that for n reference positions (n is a natural number not smaller than 2), the 
number of required measurement points is (2n-l). 
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[0084] Figs. 5 A-5F show a user interface used by the system for guiding a user to 
obtain the five measurements. In Fig. 5 A, area 510 shows the current measurements of 
angle 0 and Y-values. Area 530 indicates whether measurements have been made. Area 
540 lists alignment camera positions that measurements need to be made. Needles 522 
and 524 show the positions to place the alignment cameras in order to conduct the 
undergoing measurement listed in area 530. 

[0085] Figs. 5B-5F show step-by-step screenshots of the user interface. In Fig. 
5B, bolded item 541 shows the alignment camera positions of the undergoing 
measurement. Grey-out items indicate that measurements have not yet been made. 
Needles 522 and 524 show the positions in which the alignment cameras should be 
placed according to the combination shown in item 541. Area 510 shows the current 
measurements of angle 8 and Y-values. The user is asked to relate rotate the alignment 
cameras 10L, 10R to the position indicated by the needles 522, 524. The user is asked to 
click the OK button once the cameras are rotated to the designated positions. The 
measurements taken at this position will be stored in a data storage device for the listed 
reference position. 

[0086] In Fig. 5C, check 531 indicates the measurement for item 541 has been 
taken. Item 542 shows the undergoing measurement. Needles 522 and 524 indicate the 
positions where the alignment cameras should be placed in order to take the measurement 
for item 542. Similar to the previous screens, area 510 shows the current readings of 
measurements of angle 0 and Y-values. Similarly, Figs. 5D-5F show the screenshots 
during taking the rest of the measurements. 
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[0087]- Fig. 6 is a flow chart showing the steps of obtaining the reference data by 
making measurements for less than all the reference positions. Step 640 sets the number 
of reference positions for each alignment camera. Step 640 determines whether image 
data from the calibration target is available. If no image data is available, an error 
message is shown (step 652). Otherwise, counter n is set as zero and the user interface is 
displayed as shown in Figs. 5A-5F (steps 660-664). If all the needed measurements are 
obtained, the system extrapolates the reference data based on the obtained measurements 
(step 670) and stored the reference data in the data storage device (step 672). 

[0088] For purpose of comparison, Fig. 7 shows real measurements of 9 and Y- 
value when the alignment cameras respectively rotated to each of the reference positions. 
From Fig. 7, it is noted that the measurements for Y-values can be divided into three 
groups, each has similar values: (Ym: -2.8, -2.6, -2.4), (Ys: 3.0, 3.2, 2.8), and (Yl: -8.0, - 
7.8, -7.6). And measurements for 9 can be categorized into five groups, each has similar 
values: (9 1: 42.4, 41.6), (9 2: 39.3, 38.3, 38.6), (9 3: 35.5, 34.9), (94: 31.7), and (95: 
45.7). Although the values of Y-values and 9 within each group may not be identical, the 
variations are insignificant and can be ignored for purpose of extrapolation and position 
indication. Fig. 7 perfectly illustrates the effectiveness of the algorithm. 

[0089] Fig. 8 illustrates an example of indicating the current position of the 
alignment cameras based on the reference data. The position determination system 
measures the current angle 9 and Y-value of the calibration target relative to the 
calibration camera (step 860). The current angle 9 and Y-value is then compared with 
the reference data by calculating the absolute value of the angle difference, A 9 , and the 
Y-value difference, AY, for each of the reference positions (steps 862, 864). The system 
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then calculates the sum of the absolute values of A 0 and AY, and determines which 
reference position has the smallest sum (Step 870). The reference position with the 
smallest sum is then identified. The position of the alignment cameras is then identified 
as the reference position that has the smallest sum. 

[0090] Other techniques, such as interpolation, that are known to people skilled in 
the art to determine relative positions based on reference positions may also be used for 
indicating the current position of the alignment cameras. 

[0091] It is to be noted that the system has to conduct a new reference data 
determination process each time the physical locations of the measuring modules or the 
equipment used therein are changed. 

[0092] The disclosure has been described with reference to specific embodiments 
thereof It will, however, be evident that various modifications and changes may be 
made thereto without departing from the broader spirit and scope of the disclosure. The 
specification and drawings are, accordingly, to be regarded in an illustrative rather than a 
restrictive sense. 
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